﻿// 4682. 蓝色牛仔裤.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4685/

给定 m
 个长度为 60
 的只包含 A、T、G、C 的字符串。

请你找到它们的最长公共子串。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含整数 m
。

接下来 m
 行，每行包含一个字符串。

输出格式
每组数据输出一行结果，如果最长公共子串的长度小于 3
，则输出 no significant commonalities，否则输出最长公共子串，如果不唯一，则输出字典序最小的那个。

数据范围
1≤T≤20
,
2≤m≤10
输入样例：
3
2
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
3
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
3
CATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
ACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
输出样例：
no significant commonalities
AGATAC
CATCATCAT
*/
int main()
{
    std::cout << "Hello World!\n";
}

 